On the Representation of Integers by Quadratic Forms
نویسنده
چکیده
Let n > 4, and let Q ∈ Z[X1, . . . , Xn] be a non-singular quadratic form. When Q is indefinite we provide new upper bounds for the least non-trivial integral solution to the equation Q = 0, and when Q is positive definite we provide improved upper bounds for the greatest positive integer k for which the equation Q = k is insoluble in integers, despite being soluble modulo every prime power.
منابع مشابه
Approximating the Distributions of Singular Quadratic Expressions and their Ratios
Noncentral indefinite quadratic expressions in possibly non- singular normal vectors are represented in terms of the difference of two positive definite quadratic forms and an independently distributed linear combination of standard normal random variables. This result also ap- plies to quadratic forms in singular normal vectors for which no general representation is currently available. The ...
متن کاملTHUE-VINOGRADOV AND INTEGERS OF THE FORM x +Dy
Introduction – Study of an Elementary Proof 1 1. The Lemmas of Thue and Vinogradov 4 2. Preliminaries on Quadratic Reciprocity and Quadratic Forms 4 2.1. Quadratic reciprocity law 4 2.2. Binary quadratic forms 5 3. Thue-Vinogradov Applied to Binary Quadratic Forms 7 4. First Applications of Theorem 9 8 4.1. Indefinite forms 8 4.2. Positive definite forms 10 5. Primes of the form x +Dy for idone...
متن کامل2-universal Hermitian Lattices over Imaginary Quadratic Fields
We call a positive definite integral quadratic form universal if it represents all positive integers. Then Lagrange’s Four Square Theorem means that the sum of four squares is universal. In 1930, Mordell [M] generalized this notion to a 2-universal quadratic form: a positive definite integral quadratic form that represents all binary positive definite integral quadratic forms, and showed that t...
متن کاملRamanujan’s Identities and Representation of Integers by Certain Binary and Quaternary Quadratic Forms
We revisit old conjectures of Fermat and Euler regarding representation of integers by binary quadratic form x2 + 5y2. Making use of Ramanujan’s 1ψ1 summation formula we establish a new Lambert series identity for ∑∞ n,m=−∞ q n2+5m2 . Conjectures of Fermat and Euler are shown to follow easily from this new formula. But we don’t stop there. Employing various formulas found in Ramanujan’s noteboo...
متن کاملOn almost universal ternary inhomogeneous quadratic polynomials
A fundamental question in the study of integral quadratic forms is the representation problem which asks for an effective determination of the set of integers represented by a given quadratic form. A related and equally interesting problem is the representation of integers by inhomogeneous quadratic polynomials. An inhomogeneous quadratic polynomial is a sum of a quadratic form and a linear for...
متن کاملIdentification and signatures based on NP-hard problems of indefinite quadratic forms
We prove NP-hardness of equivalence and representation problems of quadratic forms under probabilistic reductions, in particular for indefinite, ternary quadratic forms with integer coefficients. We present identifications and signatures based on these hard problems. The bit complexity of signature generation and verification is quadratic using integers of bit length 150.
متن کامل